0 



Of course, the host system 50 and the stations 64 will be using the RSA scheme of 
public key encryption/decryption. Encrypted commxmications from the stations 64 to the 
host system 50 require that the stations 64 have access to the public key [E (E, N)] E=(e, 
n} while the host system maintains the private key [D (D, N,] D=(d. n) and the constituent 
primes, pi, P2, . . . , Pk). Conversely, for secure conmiunication from the host system 50 to 
one or more of the stations 64, the host system would retain a public key E' for each 
station 64, while the stations retain the corresponding private keys [E*] D|. 



Replace the paragraph beginning at col.Mffline^35 with the following. 



i 



Other techniques for encrypting the communication could used. For example, the 
communication could be entirely encrypted by the RSA scheme. If, however, the 
message to be conraiunicated[ion] is represented bv a numerical value greater than n-1, it 
will need to be broken up into blocks size M where 



IJ [0<M <N-I] 0<M<nA , 



T 



In the Claims 

]^ Without prejudice or surrender of any subject matter, cancel claim 5, amend claims 1-7 

|: and 9-13 (following the format of the claims as presented herein, including insertion of new lines 
and indentations where applicable), and add new claims 14-61, all of the changes to be made 



vis-a-vis the U,S. Patent 5,848,159, as follows: 



1. (Twice Amended) A method for [establishing cryptographic] communications of a message 
crvptographicallv processed with RSA fRivest. Shamir & Adleman) pubUc key encryption, 
comprising the steps of: / ^ 

developing k distinct random prime numbers p/p? where k is an integer greater than 2; 

providing a nimiber e relatively prime to (piX) (p? -IV - ■ .-(pk-D: 
providing a composite number n equaling/^e product p^-p?* -pw; 
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receiving a ciphertext word signal C which is formed by encoding a plaintext message word 
signal M to a ciphertext word signal C, where M corresponds to a number representative 
of [a] the message and 
0<M<w-l, 

[n being a composite number formed from the product of prP2". . . yPk where k is an 
integer greater than 2, pi, p2, . . . Pk are distinct prime numbers, and] where C is a number 
representative of an encoded form of the plaintext message word signal M such that 
C= (mod ri). and where e is associated with an intended recipient of the ciphertext 
word signal C: and [, wherein said encoding step comprises the s4p of: 
transforming said message word signal M to said ciphertext word signal C whereby 
C=M^ (mod n) 

where e is a number relatively prime to (pi -l)-(p2 -1)] 
g;l deciphering the received ciphertext word signal C at the intendi^d recipient having available to it 
S the k distinct random prime numbers p i. p^. . . . p w. 

% - - - / ^ 

^ 2. (Twice Amended) The method according to clainyl 1, [comprising the further step of^] 
I-!; wherein the deciphering step includes 

s establishing a number, d, as a multiplicative inverse of 

' e(modncm((pj ^ -1), (p2 -1) (pv -pS)\ and 

. decoding the ciphertext word signal C to tne plaintext message word signal M[, wherein 

said decoding step comprises the step pi: transforming said ciphertext word signal C] 
where[by:] 

[M^C^ (mod n)] M= (mod n\ 
[where d is a multiplicative inverse of e(nipd(lcm((pi -1), (p2 -1), . . . , (pk -1)))).] 

3. (Twice Amended) A method for [transferring a message signal Mj in a] conmiunications of a 
message signal Mi cryptographically processed with RSA public key encryption in a system 
having j terminals, [wherein] each/terminal [is] being characterized by an encoding key Ei =(ei, 
Ui) and a decoding key Dj =(di, rif), where i=l, 2, . . . , j, and [wherein] the message signal Mi 
corresponds to a number representative of a message-to-be-received[transmitted] from the i^^ 
terminal, the method comprising the steps of: 

Reissue 09/694,416 / 12 
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establishing rii where ni is a composite number of the form 
[ni =Pi,i -pi^ . . , ,-pi,k] n\=Pui^i2 'i • ' ' -.'PLk 
where k is an integer greater than 2, 
Pi,u Vi^y • • • 5 Pi,k a^e distinct random prime numbers, 

ei is relatively prime to [lcm(pi,i -1, pi^ -1, pi,k -1)] Icmfp ij^ Pj^-lX and 
di is selected from the group consisting of the class ofynumbers equivalent to a 
multiplicative inverse of 
a (mod(lcm((pi,i -1), (pia -1), . . . , (Pi,k -!))));[, 
comprising the step of:] 

receiving by a recipient terminal ( / - v ) from a sender tepfeiinal ( / = x^x^ v ) a ciphertext 



|1 



m 



signal Cx formed by encoding a digital message word signal M v, wherein the encoding 

includes [Ma for transmission from a first terming (i=A) to a second terminal (i=B), said 

encoding step including the sub-step of:] 
_transforming said message word signal [MvjMx to one or more message block word 
signals [Ma"]Mx", each block word/signal [Ma"]Mx" corresponding to a number 
representative of a portion of sai(y message word signal [Ma]Mx in the range 0< 
M." <n^-l [0< Ma" <nB -1], and/ 
Jransforming each of said message blpck word signals [Ma"]Mx" to a ciphertext word 
signal [Ca, Ca corresponding^] Cv that corresponds to a number representative of 
an encoded form of said mgssage block word signal [Ma"]Mx"[J where[by:] 

[Ca=Ma " (mod ns)] - f (mod« Ji_and 



deciphering the received ciphertext wcfrd signal Cx at the recipient terminal having available to it 
the k distinct random prime numbers py j^, py ^ pyw for establishing its dy . 



4. (Twice Amended) A [cryptographic communications] system for conmiunications of a 

message crypto graphically progressed with an RSA public key encryption, comprising: 

a communication [medium] channel for transmitting a ciphertext word signal C ; 

[an ]encoding means coupLed to said channel and adapted for transforming a transmit message 

word signal M to p] the ciphertext word signal C using a composite number, n, where n 

is a product of the form 
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k is an integer greater than 2, and 
Pj^, p?. ■ ■ ■ pw are distinct random prime numbers [and for transmitting Cybn said channel], 
where the transmit message word signal M corresponds to a number Representative of [a] 
the message and 

0< M < n-1 [where n is a composite number of the form 
n=pi-p2* -pk 

where k is an integer greater than 2 and pi, p2, . . • , pk are distinct prime numbers, and] 

where the ciphertext word signal C corresponds to a ^umber representative of an 
[enciphered] encoded form of said message through a relationstfip of the formf and corresponds 
to] 

C=_M^ (mod n \ and 

where e is a number relatively prime to lcm(pl -1, -1, . . . , pk -1); and 
[a ]decoding means coupled to said channel and adapted^or receiving the ciphertext word signal 
C from said channel and , having available to itythe k distinct random prime numbers pj^, 
p?, . . . pw, for transforming the ciphertext word signal C to a receive message word signal 



M* where M' corresponds to a nimiber representative of a [deciphered] decoded form of 
the ciphertext word signal C [and corresponds to] through a relationship of the form 
Af=C\mod n) 

where d is selected from the group coj^sisting of [the] a class of numbers equivalent to a 
multiplicative inverse of 
e(mod(lcm((pi -1), (p2 -1), , . , , (pi/1)))). 



5. (Twice Amended) A [cryptographic communications] system for communications of a 
message crvptographically processed/with an RSA public key encryption, the system having a 
plurality of terminals coupled by a oommunications channel, [including] comprising: 
a first terminal of the plurality of terminals characterized by an [associated] encoding key 

Ea =(eA, Ha) and a decodidg key Da =(dA, nA), 

where[in] nA is a compq^ite number of the form 

where 
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k is an integer greater than 2, 

Pa,i, pA,2, . . • 5 PA,k are distinct random prime numbers, 
Ca is relatively prime to 
\cm(pAj -1, Paj -1, . . . , PA.k -1), and 
dA is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 

ca (mod(lcm((pA,i -1), (Pa,2 -1), - - - , (Pam -Iffl) : and fj / Qj^ 

[and including ]a second terminal of the plurality of terminals havingp , comprising:] 

blocking means for transfonning a first messagej-to-be-tran^itted] which is to be 

transmitted on said communications channel from iaid second terminal to said 
first terminal^ into one or more transmit message/word signals Mb, where each 
Mb corresponds to a number representative of pid first message in the range 
0<MB<nA-l, 



J, encoding means coupled to said channel and adapted for transforming each transmit 



m message word signal Mb to a ciphertext word signal Ca that [and for transmitting 



m 

Cb on said channel, where Cb] correspoifds to a niunber representative of an 
i?" [enciphered] encoded form of said first message [and corresponds to] through a 

? relationship of the form 

4 [Cb ^Mb'^ rmod ha)] C, ^ M^' (niod/j, ) , 

Ift [wherein ]said first terminal having [comprises ^ 
1 1 decoding means coupled to said channel and adapted for receiving each of said ciphertext 

word signals Cb firom said /channel an d, having available to it the k distinct 
random prime numbers pa j^, pA^ ^ / - - Paj c. for transforming each of said ciphertext 

word signals Cb to a receive message word signal [Mb]M*Bj and 
means for transforming said receive message word signal[s] [M*]M*b to said first 
message, where [M']M/b [is] corresponds to a number representative of a 
[deciphered] decodecy form of Cb [and corresponds to] through a relationship of 
the form 

[Mb'^/" rmod nh] M\ ^ C/^ (mod ) . 
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6. (Twice Amended) The system according to claim 5 wherein said second t^minal is 

characterized by an [associated] encoding key [E^ =(e5, nff)] ER =(eR. nn) and a decoding key 
[DB=(D5, dff)1 Dg -(dn , nn\ where[: 

] ne is a composite number of the form 

where k is an integer greater than 2, 

Pbj,i PBo Z^ ' • ■ Pb^ [Pb,i, Pb^, . . . PB,k] are distinct random prime numbers, 
cb is relatively prime to 
\cm{pB,\'\,pBT^, • • • PBrV), ^ 

de is selected from the group consisting of [the] a clas/ of numbers equivalent to a 
multiplicative inverse of 

(mod(lcm((p5,iil), {pB^i -1), . . . , (pB,k -1)))), / Q*^ 

g| [wherein ]said first terminal [comprises:] further having 

||f blocking means for transforming a second message/[-to-be-transmitted] which is to be 

transmitted on said communications channel from said first terminal to said 

^ second terminal, to one or more transmit message word signals Ma, where each 

Ma corresponds to a mmiber representative of said message in the range 

ill 

H [0< Ma (mod Ub)] 0<MA<nn-\ 

encoding means coupled to said channelydnd adapted for transforming each transmit 



message word signal Ma to a ciphertext word signal Ca and for transmitting Ca 



If;! on said channel, [ 

^ ] where Ca corresponds t<ya number representative of an encoded [enciphered] 

form of said second menage [and corresponds to] through a relationship of the 
form 

[Q^M/^ (mod yiBpi (t^ = M/^ (modw^) 

[wherein] said second terminal [comprises;] fiarther having 

decoding means coupledrto said channel and adapted for receiving each of said ciphertext 

word signals Ga from said channel and , having available to it the k distinct 
random prime numbers pr ^ , pg^^ - ■ > Pb a^ for transforming each of said ciphertext 

word signals to a receive message word signal [Ma']M'a5 and 
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means for transforming said receive message word signals [Ma]M a to said second 
message, [ ^ 
]where [M*] M a corresponds to a number representative of a [deciphered] 
decoded form of Ca [and corresponds to] through a relationship of the form 

[MV^C/^ (mod ns)] M\ ^ C/' (modn J . 



7. (Amended) A method for [establishing cryptographic] communications of a message 
cryptographicallv processed with an RSA public key encryption, comprising the steps of: 
developing k factors of a composite number n, the k factors /being distinct random prime 

numbers and k is an integer larger than two (k>2): ^ 
providing a number e relatively prime to a lowest common multiplier of the k factors: 
providing the composite number n: 



/. 



receiving a ciphertext word signal C which is formed by encoding a digital message word signal 

M I 

% r; M to [a cipher text] the ciphertext word signal C,/where said digital message word signal 

4l / 

4^: M corresponds to a number representative of [a](said message and 

I 0<M<nA, I 

P= [where n is a composite number having at least 3 whole number factors greater than one, the 

g| factors being distinct prime numbers, and] / 

fc'^' ■ / 

where said ciphertext word signal C corresponds to a number representative of an 

IB encoded form of said message [word M/] through a relationship of the form 

© / 
j [wherein said encoding step comprises the step of: 

transforming said message word simal M to said ciphertext word signal C whereby] 

C= ae -\-ae.\ M^'^ +. . . +ao (mod n) 

where e and a^ ae-i, . . . , ao are mimbers : and 
deciphering the received chiphertext yord signal C at an intended recipient with knowledge of 
the k factors. 



^8. Cancel claim 8. 



9. (Twice Amended) A [conWunication] system for [transferring] commimications of message 
signals [Mj] cryptographicallymrocessed with RSA public key encryption , comprising: 
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j terminals including first and second terminals rstationsl, each of the j [stationsj terminals being 
characterized by an encoding key Ei =(ei, ni) and decoding key Di =(di, ], where i=l,2, 
. . . j, [and wherein ^ 
Mi^corresponds to a number representative of a message signal to^be transmitted fi'om the 
i^*^ terminal,] each of the i terminals being adapted to transmit a particular one of the 
message signals where an i^^ message signal Mi is transmitted from an '{^ terminal , and 
0<M<«/-1, 

ni [is] being a composite number of the form 

[«/ ^piij'Pa . . Pi,k\ ni = Pi rp\2_ ' ' 'Pik 
where 

k is an integer greater than 2, 
P/,1, P/\2, . • . Vi.k are distinct random prime numbers, 
ei is relatively prime to 
lcm(p/j-l,/7/,2-l, . . .pa-l),^ 

di is selected firom the group consisting of the c^^s of numbers equivalent 

to a multiplicative inverse of 

ei (mod(lcm((pi,i -1), {p^i -1), . . . , ipuk -l))j/; 

said[a] first terminal [one of the j terminals] including 

/ 

means for encoding a digital message word signal [Ma] Mi [for transmission] to 

be transmitted from said^rst terminal (i=i[A]) to [a] said second terminal 

[one of the j terminals]^(i=2[B]), said encoding means [for] transforming 
/ 

said digital message word signal [Ma]Mi to a signed message word signal 
[Mas] Mu using a Relationship of the form [, Mis corresponding to a 
nimiber representa/ive of an encoded form of said message word signal 
Ma, 

whereby:] 

[Mas =Ma^ (mod nA)jM^^ = Mj°' (mod«i) ijiid 



means for transmitting said signed message word signal Mu from said first terminal to said 
second terminal, wherein iaid second terminal includes 

means for decoding saia signed message word signal Mu to said digital message word 
signal Mi^ . 
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10. (Twice Amended) The system of claim 9, [further comprising: 

means for transmitting said signal message word signal M^^ from said first terfhinal to said 
second terminal, and wherein said second terminal includes means for decoding said 
signed message word signal M^^ to said digital message word sign^ M^, said second 
terminal including: 

means for] wherein the means for decoding said signed message word signal 
includes means for transforming said signed message word sign^ Ma,[. whereby] using a 
relationship of the form 

[M, =M,/^(mod«J ] M, ^M,/'(mod«,). 



11. (Twice Amended) A communications system for transferring a message signal [Mi] 
'^J cryptographically processed with RSA public key encryption , the communications system 
Ip comprising! 




iv; j communication stations including first and second^ stations, each of the i communication 
stations being characterized by an encoding ^y Ei=(ei, nj) and a^decoding key Di =(di, 



Uj), where i=l, 2,. . . , j, [and wherein Miycorresponds to a number representative of a 
message signal to be transmitted from the i'^ terminal,] each of the } communication 

/ 

HI Stations being adapted to transmit a particular one of the message signals where an i 

'* 



m 



message signal Mi is received from communication station, and 

0<Mi<nrl 

n/ [is] being a composite number ^f the form 
where 

k is an integer greater than ; 

Pi,h Pi^> • • • 3Pi,k are distinct random prime numbers, 
Ci is relatively prime to ]£m(p\^\ -l,pi^ -1, . . . ,pi,k -1), and 
dj is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 
d (mod(lcm((pi,i -IL (pij -1), . . . , (pi^k 
[a] said first station [dne of the j communication stations] including 
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means for encoding a digital message word signal [Ma] Mi [for transmission]/ ro be 

t ransmitted from said first station [one of the j communication staticms] (i=i[A]) 
to [a] said second station [one of the j conmiimication stations] (j;^2[B]), 

means for transforming said digital message word signal [Ma] Mi to gtne or more 

message block word signals [Ma'] Mi"j each block word si^al [Ma*] Mi " being a 
number representative of a portion of said message wordysignal [Ma']Mi the 
range 

0<Mr'<n7A [0< Ma < ne -1], and 
means for transforming each of said message block word/^ignals [Ma"] Mi" to a 

ciphertext word signal Q using a relationship o/ the form [Ca , Ca corresponding 
to a number representative of an encoded foijn of said message block word signal 
Ma", whereby:] / 

[Ca =MAf^ (mod hb)] C, = M"/^ (mod//)Lmid 

means for transmitting said ciphertext word signal^ Ci_from said first station to said second 
station, wherein said second station includes 

means for deciphering said ciphertext w/rd signals Ci using p? j ^, p?^ pr j ^to produce 

said message word signal Mj^ . 

12. (Twice Amended) The communicatioris system of claim 1 1^[ fiirther comprising: 

means for transmitting said ciphertext word signals from said first terminal to said second, and] 

wherein [said second terminal] the deciphering means includes 

means for decoding said cipnertext word signals Ci to said message block word signals 

[MA] Mj^" using a/elationship of the form f, said second terminal including: 
means for transforming/each of said ciphertext word signals Ca to one of said message 
block word sisals Ma", whereby 

M/^A^^ Tmod nB)Ji M\ = C"' (mod ^i,), and 

means for transfimning said message block word signals [Ma"] Mi" to said message 
word simal [MA]Mi- 
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13. (Twice Amended) [In a] A [communications] system for communications/^ a message 
cryptographicallv processed with RSA public key encryption , [including] composing: 
a first station; and 

[and] a second [commxmicating] station[s inter] communicatively connoted to the first station 
[for communication therebetween], 
the first [communicating] station having 

encoding means for transforming a transmit message word/signal M to a ciphertext word 

signal C where the transmit message word signa/ M corresponds to a number 

representative of a message and 

0<M<n-l 

[where] n [is] being a composite number/ formed as a product of [having] at least 
3 [whole number] factors [greater thaj/one], the at least 3 factors being distinct 
random prime mmibers, and 
where the ciphertext word signal/ C corresponds to a nimiber representative of an 
[enciphered] encoded form of said jpessage through a relationship of the form [and 
corresponds to] 

C= ae M^'^ +. . ./-ao (mod n) 

where e and a^ ae-i[-l],/ . . , ao are numbers; and 
means for transmitting the cinnertext word signal G to the second [conmiunicating] 

station , wherein the/second station includes means for deciphering the chipertext 
word signal C using the at/least 3 factors to produce the message . 
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New Claims: 



14. (Amended) A method of communicating a message cryptographically/processed with an 
RSA public key encryption, comprising the steps of: 

selecting a public key portion e associated with a recipient intended for/eceiving the message; 

developing k distinct random prime numbers, p^, z??* ■ • • P^-^ where Ar > 3. and checking that each 
of the k distinct random prime numbers minus L V \ -\. p-yf^. . ■ . pv-K is relatively prime 
to the public key portion e\ 

computing a composite number, n, as a product of the k distiyfct random prime numbers; 

receiving a ciphertext message formed by encoding a plajritext message data M to the ciphertext 
message data C using a relationship of the form C^M^ (mod n\ where M represents the 
message, where Q<M <h-l and where the sender knows n and the public key portion e 
but has no access to the k distinct random pnme numbers, p% , , , p^;, and 



4 



deciphering at the recipient the received ciphertext message data C to produce the message, the 
recipient having access to the k distinct random prime numbers, p i , ■ ■ • P^- 




15. (Amended) The method according ty claim 14, comprising the further step of: 
establishing a private key portion d by a relationship to the public key portion e in the form of 
d^e-\mod.{{p, -l)-(/73 -^-(A -1))). 

wherein the deciphering step includes decoding the ciphertext message data C to the plaintext 
message data Musing a relaticmship of the form Ms (mod ti). 



16. (Amended) A methcm of communicating a message crypto graphically processed with RSA 
pubHc key encryption,>comprising the steps of: 

selecting a public key portion e\ 
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developing k distinct random prime numbers, vu p?, . ■ . Vv . where k >3. and checking that each 
of the k distinct random prime numbers minus L /?2"1— • ■ Pj^"^- relatively prime 
to the public key portion e: 

establishing a private key portion J by a relationship to the public key portion / in the form of 
d^e-\mod{{p, -l)'"ip, -1))); 

computing a composite number, n. as a product of the k distinct randonr prime numbers; 

receiving a ciphertext message data C representing an encoded form of a plaintext message data 
M: and 

decoding the received ciphertext message data C to the plaintext message data M using a 
relationship of the form (mod n\ the decoding performed by a recipient owning 

the private key portion d and having access to theA distinct random prime numbers, pu 



17. (Amended) The method according to claim 16, wherein the ciphertext message data C is 
formed by encoding the plaintext message data^ M to the ciphertext message data C using a 
relationship of the form C=M^ (mod n\ whemn 0<M :^-\ and wherein n and the public key 
portion e are accessible to the sender although it has no access to the k distinct random prime 
numbers, vu z??- - • • Pk- 




18. (Amended) A method of communicating a message cryptographically processed with RSA 
public key encryption, comprising thfe steps of: 

selecting a public key portion e: 

developing k distinct random p/ime numbers, pu • - ■ where A: > 5, and checking that each 

of the k distinct random prime numbers minus 1, p?-!. . . . pv-l, is relatively prime 
to the public key poi/ion e: 

establishing a private key/ortion^ by a relationship to the public key portion e of the form 
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d ^ g-' (mod((p, - 1) • (;?2 - 1) • • • ^Pk - 1))) 1 
computing a composite number, n. as a product of the k distin ct random primenumbers; 
encoding a plaintext message data M with the private key po rtion d to produce a signed message 

M using a relatio nshi p of the form M.= (mod n\ w here 0< M di-l 

receiving the signed message Mq: and 

deciphering the signed message to produce the p laintext message dataM. 

19. (Amended^ The method of claim 18. wherein the decinhe /ng step includes: 
decoding the signed message with the public kev portion e to produce the plaintext message 
data Musing a relationship of the f orm Ms (vAod n). 



^{J 20. (Amended^ A method for communicating a message cryp to graphically processed with RSA 

fi^, public kev encryption, comprising the steps of: 

14 ■ 

If'l sending to a recipient a crvptographicallv proces sed message formed by 



CI 
OS 



til 



assiging a number M to represent the i/essaee in p laintext message form, and 
crvptographicallv transfomiing the ^signed number M from the plaintext message form 
to a number C that repre/ents the message in an e ncoded form, wherein the 
number C is a function oi 
the assigned number M/ 
a number n that is J composite number equaling th e product of at least three 

distinct rand/m prime numbers, wherein Q<M <h-L and 
an exponent e tha/is a number relativelv prime to a lowest common mul tiplier of 
the at lea/t three distinct random prime numbers, 
wherein the number n/and exponent e having been obtained by the sender are associated 
with the recipient to which the message is i ntended: and 
receiving the crvptographicallv processed message which is decipherable bv the recipient based 
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another exponent and 
the number C 

wherein the exponent is a fiinction of the exponent e and the at least threeyiiistinct 
random prime numbers. 

21 . (Amended) The method according to claim 20. 

wherein the crypto graphically transforming step includes using a relationship .6f the form Cs M' 
(mod n\ 

wherein the exponent d is established based on the at least three distinct/random prime numbers. 
pu pi pk, using a relationship of the form d = {mod{{^/- 1) • (Pa ~ 1) ' " ' (Pk ~ 0)) ^ 

and 



wherein the crypto graphically processed message is deciphered using a relationship of the form 
|! M^C^ (mod n). 



22. (Amended) A method for communicating a message crypto graphically processed with RSA 
5 public key encryption, comprising the steps of: / 

receiving from a sender a cryptographically processed message, in the form of a number C 

l^i which is decipherable by the recipient based on a number /i. an exponent d. and the 

111 

number C: and 

-?r.| 

'^'^ deciphering the cryptographically processed i^essage, 

wherein a number M represents a plaintext form of the message, wherein the number C 

represents a cryptographically encoded form of the message and is a function of 

the number M. 

the number n that is i composite number equaling the product of at least three 
distinct random prime numbers, wherein 0<M and 

an exponent e tha/is a number relatively prime to a lowest common multiplier of 
the at least three distinct random prime numbers. 

wherein the nl^mber n and exponent e are associated^ith the recipient to which 
the message is intended, and 
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wherein the exponent J is a function of the exponent e and the at le^st three 
distinct random prime numbers. 



23. (Amended) The method according to claim 22, 

wherein the number C is formed using a relationship of the form C= (mo^X> 

wherein the exponent d is established based on the at least three distinct random prime numbers. 
p upi Pk. using a relationship of the form d=e (mod((/?, -p • ( jc'z ~ 0 * " {Pk ~ O)) a 

/ 

and wherein the number M is obtained using a relationship of the form Ms C (mod n\ 



24. (Amended) The method according to claim 21, 
wherein p and q are a pair of prime numbers the product of wl^ich equals 

wherein the deciphering the number C to derive the number M is divided into subtasks, one 

subtask for each of the k distinct random prime nui^bers, 
wherein the k distinct random prime numbers are each smaller than v and 

whereby for a given length of n it takes fewer compiitational cycles to perform the deciphering 

relative to the number of computational cvclj^ for performing such deciphering if the pair 

■ft / 
% of prime numbers p and q were used instead. 



'if.: 



25. (Amended) The method according to claiin 22, 

wherein p and g are a pair of prime numbers^he product of which equals n. 

/ .... 
wherein the deciphering the number C to derive the number M is divided mto subtasks, one 

subtask for each of the k distinct/andom prime numbers, 

whereinthe k distinct random prime n<ambers are each smaller than p and 

whereby for a given length of n it t^es fewer computational cycles to perform the deciphering 

relative to the number of compu^tional cycles for performing such deciphering if the pair of 

prime numbers v and q were used instead. 



26. (Amended) The methoyaccording to claim 20, 

wherein p and are a pai e numbers the product of which equals and 
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wherein developing the at least three distinct random prime nu mbers, and commiting n is 
performed, including for n that is more than 600 digits long, in less time than it takes to develop 
the pair of prime numbers p and q and compute that n. 



m 
m 

"■f'ti 

m 



m 



27. (Amended! The method according to claim 22, 

wherein p and a are a pair of prime numbers the product of which equals nc and 
wherein developing the at least three distinct random prime numb /rs and computing n is 
performed, including for n that is more than 600 digits long, in less tvtne than it takes to develop 
the pair of prime numbers v and q and compute that 

o 

28. (Amended) The method according to claim 14, 
wherein p and a are a pair of prime numbers the product of wtfich equals 

wherein the deciphering step is divided into sub-steps, oyfe sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random prime numbers are each smaller t han v and q, 
wherebv for a given length of n it takes fewer compytational cvcles to perform the deciphering 
step relative to the number of computational cvcles/for performing s uch deciphering step if the 
pair of prime numbers p and <y were used instead. 

29. (Amended) The method according to claim /( 4, 
wherein p and a are a pair of prime numbers the product of which equals n. and 

wherein developing the k distinct random prflne numbers and comp uting the composite number n 
are performed, including for n that is mcfre than 600 digits long, in l ess time than it takes to 
develop the pair of prime numbers v mdh and compute that n. 



30. (Amended) The method accordine/to claim 16, 

wherein v and q are a pair of prime riumbers the product of which equals w, 
wherein the decoding step is div/ded into sub-steps, one sub-step for each of the k distinct 

random prime numbers, 
wherein the k distinct random vmmc numbers are each smaller t han p and q. 
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whereby for a given length of n it takes fewer computational cycles t o perform the deti^ng step 
relative to the number of computational cycles for performing such decoding step/if the pair of 
prime numbers p and a were used instead. 

^1 ■ rAmendedl The method according to claim 16. 

wherein p and a are a pair of t?rime numbers the produc t of which equals//i. and 
wherein developing the k distinct random prime numbe rs and com^ting the composite n is 
performed, including for n that is more than 600 digits long, in less/^me than it takes to develop 
the pair of prime numbers p and q and compute that n. / 

32. (Amended! The method according to claim 18. / 

wherein p and q are a pair of prime numbers the produ ct of/which equals «. 

153 wherein the encoding step is divided into sub-steps, o'ne sub-step for each of the k distinct 
random prime numbers. / 

4l wherein the k distinct random prime numbers are each s maller than p and q. 

whereby for a given length of w it takes fewer computational c ycles to perform the encodmg step 

JJ relative to the number of computational cycles for performing such encoding step if the pair of 
J! I _ / 

prime numbers p and a were used instead. 



41 



^ 33. ( Amended! The method according to claim 18. 

■'Sfli ~ / 

wherein p and <^ are a pair of prime numbirs the product o f which equals n. and 
wherein developing the k distinct randoi(i prime numbers and compu ting the composite number n 
is performed, including for n that iJ more than 600 digit s long, in less time than it takes to 
develop the pair of prime numbers p^d a and compute that n. 

34. (Amended! The method afccording to claim 14. wherein a message cryptographically 
processed by the sender with/wo-prime RSA public key encryption characterized bv n being 
equal to a composite number computed as the produ ct of 2 prime numbers p and is 
decipherable with multi-prfrne (ifc>2! RSA public key encryp tion characterized by the composite 
number n being computed as the product of the k distinct random prime numbers. Pi. p? Pv, 
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35. (Amended') The method according to claim 9. wherein the signed message word signal M,,, 
formed from the digital message word signal M i being crypto graphically processed at the first 
terminal with multi-prime {k>2\ RSA public ke y encryption which is characterized by the 
rnm posite number n being computed as the product of t he k distinct random prime numbers, Pu 
P2, p^- is decipherable at the second terminal with two-prime RSA public key encryption 
rhararterized by n being equal to a composite number co mputed as the product of 2 prime 
numbers p and a. 

^6 (Amended) The method according to claim 16. wh erein ^a^ message crypto graphically 
processed by the sender with two-prime RSA p ublic key encryption characterized by n being 
eq ual to a composite number computed as the prod uct of/2 prime numbers p and q, is 
Heri pherable by the decoding with multi-prime (k>7) RSA pub lic key encryption characterized 
by the composite number n being computed as the product of the k distinct random prime 

/ 

numbers. P i. p? pv- / ^Hy 



s 

■r;; 



17. (Amended) The method according to claim 18. wherein the sign ed message M.. formed from 

„ the plaintext message data M being cryptographica^y proces sed at the sender with multi-prime 
M'\ 7 

(fc>2) RSA public key encryption which is characterized by the co mposite number n bemg 

rnm pnted as the product of the k distinct rando/ prime num bers. Py p? pk. is decipherable 

by the decoding at the recipient with two-prii^e RSA publ ic key encryption characterized by n 



fill 

in 



t| being equal to a composite number computed as t he product of 2 prime numbers p and g. . 



I 

ft 



38. (Amended) The method accordin/ to claim 20. wh erein a message crypto graphically 
processed by the sender with two-prii^e RSA public key enc ryption characterized by n being 
equal to a composite number con^^uted as the produc t of 2 prime numbers p and q, is 
decipherable at the recipient with tliulti-prime RSA public ke y encryption characterized by the 
composite number n being comp/ted as the product of the at le ast three distinct random prime 



numbers. 



39. (Amended) The meth/d according to claim 22. wher ein a message crypto graphically 
processed by the sender with two-prime RSA public key encr yption characterized by n being 
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/ 

equal to a composite number computed as the product of 2 prime numbers p and is 
decipherable at the recipient with multi-prime RSA public key encryption characterized by the 
composite number n being computed as the product of the at least three dj/tinct random prime 
numbers. 

40. (Amended) A cryptography method for local storage of dat/by a private key owner, 
comprising the steps of: 
selecting a public key portion e: 
developing k distinct random prime numbers, vu pi. . . . pv. Adhere k>3. and checking that each 

of the k distinct random prime numbers minus L gf-K pi-l. . . . Pv-K is relatively prime 

to the public key portion e\ 
establishing a private key portion ^ by a relationship t^ the public key portion e in the form of 
d ^ e' (mod((/;, - 1) - (p, - 1) ■ • ■ {p, - 1))) ; ^ 



computing a composite number, as a product c/f the k distinct random prime numbers that are 

factors of where only the private key gyvvner knows the factors of n\ and 
encoding plaintext data M to ciphertext data>C for the local storage, using a relationship of the 
form C^M^ (mod n). where 0<M/<n-\. whereby the ciphertext data C is decipherable 
only by the private key owner hayng available to it the factors oin. 



h|3 



1^ 



41 . The cryptography method in accordance with claim 40. further comprising the step of: 



decoding the ciphertext data C fronf the local storage to the plaintext data Musing a relationship 
of the form Afe (mod 



42. (Amended) A crvptograp^c communications system, comprising: 
a plurality of stations: 
a communications mediuiA: and 
a host system adapted lo communicate with the plurality of stations via the communications 
medium sending a receiving messages crvptographically processed with an RSA public key 
encryption, the host system including 

at least oneycrvptosystem configured for 

developing k distinct random prime numbers, pu po pv> where k>3. 
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checking that each of the k distinct random prime numbers minus l/p j-K pi'\ 

p v-l. is relatively prime to a public kev portion e that is^a^ociated with the 

y 

host system. / 
computing a composite number, w. as a product of the fc/distinct random prime 
numbers. 

establishing a private kev portion ^ by a relationship to the public ke y portion e 



tionship to tJ 
,-!).(/-] 



li4 



in the form oid^ (mod((p, - 1) - (/^ - 1) ■ ■ • ( j^, - 1))) . 

in response to an encoding request from the host system , encoding a plaintext 
message data M producing therefrom a/ ciphertext message data C to be 
communicated via the host system. tl4 encoding using a r elationship of 
the form C= (mod n\ where 0<ll 
in response to a decoding request fromAhe host system, decoding a ciphertext 
message data C communicate"^ via the host producing therefrom a 



111 plaintext message data M using a relationship of the form Af= C (mod 



41 




|rt 43. (Amended) A system for communication/ of a messa ge cvptographicallv processed with 

' . . 

1^1 RSA public key encryption, compnsmg: 

• 

a bus: and 

f I a crvptosvstem communicatively coupledAo and receiving from the bus encoding and decoding 
requests, the cryptosvstem being^onfigured for 
providing a public kev portions. 

developing k distinct randonVprime numbers. V \^Pi pv. where k>3, 

checking that each of the /:Aiistinct random prime numbe rs minus 1. Pi-1. vi-\. . . . Pk-L 

is relatively prime^o the public kev portion g. 
computing a composite Aumber. n. as a product of the k distinct random prime numbers. 
establishing a privateykev portion ^ bv a relation ship to the public key portion e in the 
form of d =/-'(mod((/7, -1) (;?2 -^)'"(Pk "l)))^ 
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in response to an encoding request from the bus, encoding a plaintext form of a first 
message M to produce C a ciphertext form of the first nryessage, using a 
relationship of the form C= (mod n\ where Q<M <h-K anc 

in response to an decoding request from the host system, decoding a ciphertext form 
of a second message, to produce M\ a plaintext form of the second message, 
using a relationship of the form M = C ^ (mod n), the jHrst and second messages 
being distinct or one and the same. 

44. The system of claim 42, wherein the at least one crvptosvjstem includes 

a plurality of exponentiators configured to operate in^parallel in developing respective 
subtask values corresponding to the message. 



45. (Amended) The system of claim 42, wherein the at least one cryptosvstem includes 

a processor, 
a data-address bus, 

a memory coupled to the processor via the d^ta-address bus, 

a data encryption standard (PES) unit c/upled the memory and the processor via the 
data-address bus, / 

a plurality of exponentiator element/ coupled to the processor via the PES unit, the 
plurality of exponentiator elements being configured to operate in parallel in 
developing respective subta/k values corresponding to the message. 

46. (Amended) The system of claim^S, wherein the memory and each of the plurahty of 
exponentiator elements has its ownA)ES unit that cryptographicallv processes message data 
received/returned from/to the proce^or. 

47. (Amended) The system of diaim 45, wherein the memory is partitioned into address spaces 
addressable by the processor/ including secure, insecure and exponentiator elements address 
spaces, and wherein the EMBS unit is configured to recognize the secure and exponentiator 
elements address spaces and to automatically encode message data therefrom before it is 
provided to the exponentiator elements, the PES unit being bypassed when the processor is 
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accessing the insecure memory address spaces, the PES unit being further configured/xo decode 
encoded message data received from the memory before it is provided to the processor, 

48. The system of claim 45. wherein the at least one cryptosystem meeits FIPS (Federal 
Information Processing Standard^ 140-1 level 3. 

49. The system of claim 45. wherein the processor maintains in the memory the public key 
portion e and the composite number n with its factors V x .pi. . . > j^. 

50. (Amended) A system for communications of a message cwpto graphically processed with 
RSA pubHc key encryption, comprising: 
a bus: and 

a cryptosystem receiving from the system via the bus^^ncoding and decoding requests, the 
cryptosystem including j 

a plurality of exponentiator elements configured to develop subtask values, 
a memory, and 
a processor configured for 

receiving the encoding and deco<Jinp requests, each encoding request providing a 

plaintext message M to l^e encoded, 
obtaining a public key that includes an exponent e and a modulus /i. a 
representation of the^modulus n existing in the memory in the form of its k 
distinct random prime number factors vu p-u ■ ■ ■ pw. where A: > 3. 
constructing subtasks. one subtask for each of the k factors, to be executed by the 
exponentiator Xilements for producing respective ones of the subtask 
values. C \ . cli.... Cv. and 
forming a ciphertext message C from the subtask values G . C?. . . . Q. 
wherein the ciphZtext message C is decipherable using a private key that includes 
the modulus n and an exponent d which is a function of e. 
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51. (Amended) The system of claim 50 wherein each one of the subtasks Cu G^. ■ ■ . Cv is 
developed using a relationship of the form C- = M.^' (modpj) . where M. =^{modp^), and 

= e(mod - 1) , and where i=K2, ... L 

52. (Amended) A system for communications of a message crvptographicallv processed with 
RSA public key encryption, comprising: 
a bus: and 

a cryptosystem receiving from the system via the bus encodiife and decoding requests, the 
crvptosystem including / 
a plurality of exponentiator elements configured to de/elop subtask values. 

a memory, and / Cl--^ 

a processor configured for 

receiving the encoding and decoding /equests. each encoding/decoding request 
provided with a plaintext/cipHertext message M/C to be encoded/decoded 
4^ and with or without a public/private key that includes an exponent e/d and 

hk a modulus n a representation of which exists in the memory in the form of 

w% 7 

' its k distinct random prime number factors pu pi pv. where k>3^ 

3il obtaining the public/privat/ key from the memory if the encoding/decoding 

M 7 

i^i, request is providedywithout the public/private key. 

constructing subtasks to/be executed by the exponentiator elements for producing 

respective ones^of the subtask values, Mu Mi MUCu C? Ck, and 

forming the ciphertdct/plaintext message C/M from the subtask values Q. Q. . . . 
a/Mr ud, . Mv. 

53. (Amended) The system of claim 52 wherein when produced each one of the subtasks Cu C7. 
. . . Cv is developed using a/relationship of the form C. = M/' (mod ;?.) . where Q = C(mod/?.)i 

and e. = g(mod p. - 1) , £^ where i=L 2, . . . k. 



m 

m 



I:' i 
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54. (Amended) The system of claim 52 wherein when produced each one of the subtasks Mu M? , 
. . . My is developed using a relationship of the form M. = C/' (mou p^) . where 

M. ^ M (mod Pj) . and d. = J(mod - 11 , and where i=L 2, . . . k. 

55. The system of claim 54, wherein the private key exponent d relates to the public key 
exponent e via d = (mod((j7, - 1) • ( ~ 1) " ' (Pk " 1))) - 

56. (Amended) A system for communications of a message cryptographically processed with 
RSA public key encryption, comprising: / 

means for selecting a public key portion e: 

means for developing k distinct random prime numbersyp i^ , pi^ , , . pw, where k > 3. and for 
checking that each of the k distinct random prim^ numbers minus I. pv-l^ p^-l. . . . p v-l. 
is relatively prime to the public key portion e: J 

means for establishing a private key portion d by a/elationship to the public key portion e in the 

form of d = e"* (mod((j9j - 1) • (/?2 - 1) • ' f^k " 1))) ^ 

means for computing a composite number, as a product of the k distinct random prime 

numbers; / 
means for receiving a ciphertext message oata C; and 

means for decoding the ciphertext message data C to a plaintext message data M using a 
relationship of the form M= C/ (mod w). 

57. The system according to daim 56, further comprising: 

means for encoding the plaintext message data M to the ciphertext message data C using a 
relationship of the foip C= (mod where 0<M ^-X, 

58. (Amended) A system for communications of a message cryptographically processed with 
RSA public key encrypt/on, comprising: 

means for selecting a miblic key portion e; 
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means for developing k distinct random prime numbers, vu vj. . , . jtv . where / > 3, and for 
checking that each of the k distinct random prime numbers minus L pv-L poA^ ■ . ■ r?w-l, 
is relatively prime to the public key portion e: 

means for establishing a private key portion J bv a relationship to the publi/kev portion e of the 

form d ^ e' (mod((p^ - 1) - (p^ " ^) ' " iPk ' 1))) i 
means for computing a composite number, n. as a product of theA distinct random prime 
numbers: and 

means for encoding a plaintext message data M v^ith the private key portion d to produce a 
signed message using a relationship of the form MmM^ (mod w\ where 0<M <h-U 
the signed message being decipherable using the public key portion e. 

59. (Amended) The system of claim 58 further comprisinj/thc step of: 

means for decoding the signed message Mc with the pumic key portion e to pro duce the plaintext 
message data Musing a relationship of the form M= (mod 

60. (Amended) The system of claim 57. therein the system can communicate the 
crvptographically processed message to another system that encodes/decodes data with RSA 
public key encryption using a modulus valye equal to n independent of the k distinct prime 
numbers. 

61. (Amended) The system of clai^ 59. wherein the system can communicate the 
crvptographically processed message Ao another system that encodes/decodes da ta with RSA 
public key encryption using a modulus value equal to n independent of the k distinct prime 
numbers. 
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